n=50;
u=[2,3,4,5,5,7,8,5,10,11,12,13,14,10,16,17,18,15,20,10,22,1,24,9,26,27,28,26,30,6,31,8,8,35,36,37,32,20,40,11,5,32,40,45,28,25,48,29,42];
v=[1,1,2,4,6,5,2,9,2,1,6,3,10,15,9,7,1,19,15,21,13,23,13,25,13,6,11,29,26,31,32,33,34,30,35,11,38,39,25,41,42,43,44,29,46,47,29,49,50];
w=[284,2512,7246,6989,5151,6614,4101,4137,885,1754,2967,6111,8,5495,3887,1394,1479,963,3508,1669,1417,5185,6668,670,4609,919,9106,8063,5224,8273,5462,7745,7206,4374,8166,2307,3875,154,4763,530,8429,5460,9734,4937,3641,2001,8348,9483,8607];
m=5;
army=[30,9,25,37,50];